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APPENDIX 

1. (New 21) An adder based circuit embodied in an 

integrated circuit comprising 

an input module responsive to inputs A[i] and B[i] to 
generate a first input function U[i] = A[i]&B[i] and a second 
input function V[i] = A[i]vB[i] or V[i] = A[i]eB[i]; 

a carry module responsive to the first and second input 
functions to generate carry functions; and 

an output module responsive to the first and second input 
functions and the carry function to provide an output function 

/=0 /=0 /=0 /-O 

wherein the carry module has a minimal depth defined by a 
recursive expansion of at least one function associated with the 
carry module based at least in part on a variable parameter k, 
where k >=^ F_l and n-k F_{l-l} and where 1 satisfies F_l < n 

<^ F_{l + l}, F (l-l}, -fF 1 and F {l-H} are members of ^ — a 
Fibonacci series and n is the number of bits of at least one of 
the inputs. 

5. (New 23) The process of claim 22, wherein step (b) 

comprises steps of : 

bl) defining recursive functions 

h'_l = h_l(U[k+l] ,U[k+2] ,V[k+2] , . . . , 

U[k+1] ,V[k+l] ) and 
v'_l = V[k+1] &V [k+1] , 

where 1 = l,...,n-k and U[i] and V[i] are inputs 
to the carry module, k=F_l and n-k=F_{l-l}, 1 

satisfies F_l<n<«F_{l+l} , {F_l} is the Fibonacci 
series defined recursively from the equality 
F_{1+1}=F{1}+F_{1+i} and n is the number of bits 
of an input to the carry module, and 
b2) recursively expanding the recursive functions to 
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minimize 1. 

13. (New 24) The process of claim 12, wherein step (c) 

comprises steps of : 

cl) defining recursive functions 

H^i_k = h^{i+l}_{k-l}vv^{i+l}_{k-l}&h^i_l 

and 

v"i_l = v^{i+l}_{k^l}&v^i_l 

based on a function of the adder based circuit, where 
k=F_l and n-k=F_{l-l}, 1 satisfies F_l<n<-F_{ l+l} , 
{F_1} is the Fibonacci series defined from the 
equality F_{1+i}=f{1}+F_{1+i} and n is the number 
of bits of an input to the adder based circuit, 
and 

c2) recursively expanding the recursive functions to 
minimize 1. 

15. (New 26) The storage medium of claim i4- 25, wherein 

the circuit structure defined by the processor includes a carry 
module and the second processor executable instructions 
comprises : 

processor executable instructions that enable the processor 
to define recursive functions 

h'_l = h_l(U[k+l] ,U[k+2] ,V[k+2] , . . . , U [k+1] , V [k+1] ) and 
v*_l = V[k+1] &, . . . ,&V[k+l] , 

based on a fehe — carry functio n of the carry module , 
where k=F__l and n-k=F_{l-l}, 1 satisfies 
F_l<n<--F_{l+l} , {F_1} is the Fibonacci series defined 
recursively from the equality F_{l+l}=F{l}+F_{l+l} and 
n is the number of bits of an input to the carry 
module, and 

processor executable instructions that enable the processor 
to recursively expand the recursive functions to 
minimize 1. 
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20. (New 27) The storage medium of claim i4- 25, further 

including third processor executable instructions that enable the 
processor to minimize fanout depth of the adder base circuit, the 
third processor executable instructions comprising: 

processor executable instructions that enable the processor 
to define recursive functions 

H^i_k = h"{i+l}_{k-l}vv^{i+l}_{k-l}&h"i_l 
and 

v^i_l = v^{i+l}_{k^l}&v^i_l 

based on a function of the adder based circuit, where k 
= F_l and n-k = F_{l-l}, 1 satisfies F_l < n <'=^ 
F_{l+l}, is the Fibonacci series defined from the 

equality F_{l+l} = F{1}+F_{1+i} and n is the number of 
bits of an input to the adder based circuit, and 
processor executable instructions that enable the processor 
to recursively expand the recursive functions to 
minimize 1. 



